Search Results

  1. E. Hyytiä, Maximization of Single Hop Traffic with Greedy Heuristics, in Wireless and Optical Communications, WOC, pp. 289-294, 2003, Banff, Alberta, Canada (pdf)(bib)
    Abstract: Maximization of the single hop traffic has been proposed as an computationally feasible approximation to the logical topology design problem in wavelength routed networks. In this paper we consider a class of greedy heuristic algorithms for solving the maximization of the single hop traffic problem. The greedy heuristics configure a lightpath at a time onto the network. In this paper two new variations of the previously proposed heuristic algorithm are presented and evaluated. Especially, it is shown by numerical examples that by using an appropriately chosen order on how the lightpaths are configured onto the network it is possible to find reasonably good configurations which do not waste the network resources unnecessarily.